Constraint optimization

Results: 554



#Item
111Mathematics / Local consistency / Constraint satisfaction / Constraint optimization / Mathematical optimization / Static single assignment form / FO / Variable / Parameterized complexity / Constraint programming / Software engineering / Theoretical computer science

A Soft Constraint of Equality: Complexity and Approximability? Emmanuel Hebrard, Barry O’Sullivan, and Igor Razgon Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {e.

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:30
112Computing / Local consistency / Constraint optimization / Constraint satisfaction problem / Constraint satisfaction / Backtracking / Branch and bound / Pruning / Decomposition method / Constraint programming / Software engineering / Computer programming

Weighted Constraint Satisfaction Problems with Min-Max Quantifiers∗ Jimmy H.M. Lee & Terrence W.K. Mak Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong {jlee,wk

Add to Reading List

Source URL: www.tmak.info

Language: English - Date: 2013-10-06 08:30:44
113Mathematics / Operations research / Mathematical optimization / Combinatorial optimization / Algorithm / Search algorithm / Local search / Local consistency / Applied mathematics / Theoretical computer science / Constraint programming

Recent Advances in Solving Combinatorial Optimization Tasks over Graphical Models Rina Dechter, In this talk I will present state of the art algorithms for solving combinatorial optimization tasks defined over graphica

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-12-29 16:16:29
114Theoretical computer science / Job shop scheduling / Constraint programming / Sequence-dependent setup / Mathematical optimization / Travelling salesman problem / Operations research / Applied mathematics / Mathematics

Job shop scheduling with setup times and maximal time-lags: A simple constraint programming approach Diarmuid Grimes1 and Emmanuel Hebrard1,2 1 Cork Constraint Computation Centre & University College Cork, Ireland

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:31
115Theoretical computer science / Local consistency / FO / Ant colony optimization algorithms / Variable / Constraint programming / Mathematics / Software engineering

Experiments with a Hybrid ACO+CP for Balancing Bicycle Sharing Systems Luca Di Gaspero∗ Andrea Rendl†

Add to Reading List

Source URL: satt.diegm.uniud.it

Language: English - Date: 2013-09-20 05:21:11
116Computer programming / Local consistency / Constraint satisfaction / Constraint logic programming / Parameterized complexity / Mathematical optimization / Clique problem / Decomposition method / Complexity of constraint satisfaction / Constraint programming / Theoretical computer science / Software engineering

The Parameterized Complexity of Global Constraints∗ C. Bessiere LIRMM Montpellier, France

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:28
117Computing / Local consistency / Constraint optimization / Distributed constraint optimization / Constraint satisfaction problem / Backjumping / Assignment / Search algorithm / Branch and bound / Constraint programming / Software engineering / Computer programming

Journal of Artificial Intelligence Research Submitted 04/08; publishedAsynchronous Forward Bounding for Distributed COPs Amir Gershman

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-02-10 12:35:28
118Computing / Constraint satisfaction / Constraint optimization / Local search / Mathematical optimization / Constraint / Local consistency / Constraint logic programming / Constraint programming / Software engineering / Computer programming

DIMACS Series in Discrete Mathematics and Theoretical Computer Science Using Global Constraints for Local Search Alexander Nareyek Abstract. Conventional ways of using local search are dicult to generalize.

Add to Reading List

Source URL: www.ai-center.com

Language: English - Date: 2010-04-02 04:54:45
119Computing / Constraint satisfaction / Constraint optimization / Local consistency / Local search / Mathematical optimization / Decomposition method / Constraint Composite Graph / Constraint programming / Software engineering / Computer programming

An Elegant and Efficient Implementation of RDS for VWCSP

Add to Reading List

Source URL: tbenoist.pagesperso-orange.fr

Language: English - Date: 2008-07-09 00:55:59
120Active set / Constraint / Duality / Support vector machine / Mathematical optimization / Mathematical analysis / Numerical analysis

SimpleSVM A SVM Training Algorithm S.V.N. Vishwanathan National ICT Australia and

Add to Reading List

Source URL: www.stat.purdue.edu

Language: English - Date: 2009-08-21 20:39:08
UPDATE